/**
 * @author BLACK
 */
public class MaxSubArray {
    public static int maxSubArray(int[] nums) {
        int sum = 0;
        int res = nums[0];
        for (int i : nums) {
            if (i > 0) {
                sum += i;
            } else {
                sum = i;
            }
            res = Math.max(res, i);
        }
        return res;
    }

    public static void main(String[] args) {
        int[] nums = { -2, 1, -3, 4, -1, 2, 1, -5, 4 };
        int res = maxSubArray(nums);
        System.out.println(res);
    }
}
